Non-gibbsianness of the Invariant Measures of Non-reversible Cellular Automata with Totally Asymmetric Noise

نویسندگان

  • Roberto Fernandez
  • Andre Toom
چکیده

We present a class of random cellular automata with multiple invariant measures which are all non-Gibbsian. The automata have configuration space {O,1f"d , with d > 1, and they are noisy versions of automata with the "eroder property". The noise is totally asymmetric in the sense that it allows random flippings of "0" into "1" but not the converse. We prove that all invariant measures assign to the event "a sphere with a large radius £ is filled with ones" a probability ILL that is too large for the measure to be Gibbsian. For example, for the NEC automaton (-In ILL) ~ £ while for any Gibbs measure the corresponding value is ~ £2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Fast Cellular Automata Implementation on Graphic Processor Unit (GPU) for Salt and Pepper Noise Removal

Noise removal operation is commonly applied as pre-processing step before subsequent image processing tasks due to the occurrence of noise during acquisition or transmission process. A common problem in imaging systems by using CMOS or CCD sensors is appearance of  the salt and pepper noise. This paper presents Cellular Automata (CA) framework for noise removal of distorted image by the salt an...

متن کامل

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Statistical Mechanics of Surjective Cellular Automata

Reversible cellular automata are seen as microscopic physical models, and their states of macroscopic equilibrium are described using invariant probability measures. Characterizing all the invariant measures of a cellular automaton could be challenging. Nevertheless, we establish a connection between the invariance of Gibbs measures (used in statistical mechanics to describe thermodynamic equil...

متن کامل

Novel Design of n-bit Controllable Inverter by Quantum-dot Cellular Automata

Application of quantum-dot is a promising technology for implementing digital systems at nano-scale.  Quantum-dot Cellular Automata (QCA) is a system with low power consumption and a potentially high density and regularity. Also, QCA supports the new devices with nanotechnology architecture. This technique works </...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001